home *** CD-ROM | disk | FTP | other *** search
| MacBinary | 1993-10-13 | 10.5 KB | [TEXT/MPS ] |
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: MacBinary
(archive/macBinary).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 66%
| dexvert
| Compact Compressed (Unix) (archive/compact)
| ext
| Supported |
| 10%
| dexvert
| MacBinary (archive/macBinary)
| fallback
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| MacBinary II, inited, Wed Oct 13 22:50:10 1993, modified Wed Oct 13 22:50:10 1993, creator 'MPS ', type ASCII, 10104 bytes "BOXES.C" , at 0x27f8 428 bytes resource
| default (weak)
| |
| 99%
| file
| data
| default
| |
| 74%
| TrID
| Macintosh plain text (MacBinary)
| default
| |
| 25%
| TrID
| MacBinary 2
| default (weak)
| |
| 100%
| lsar
| MacBinary
| default
|
|
| id metadata |
|---|
| key | value |
|---|
| macFileType | [TEXT] |
| macFileCreator | [MPS ] |
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 07 42 4f 58 45 53 2e | 43 00 00 00 00 00 00 00 |..BOXES.|C.......|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 01 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 27 78 00 | 00 01 ac a8 e2 6e e2 a8 |.....'x.|.....n..|
|00000060| e2 6e e2 00 00 08 00 00 | 00 00 00 00 00 00 00 00 |.n......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 dc 44 00 00 |........|.....D..|
|00000080| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00000090| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000a0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 0d 2a 20 |********|*****.* |
|000000d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 62 | | b|
|000000e0| 6f 78 65 73 2e 63 0d 2a | 0d 2a 20 20 54 68 69 73 |oxes.c.*|.* This|
|000000f0| 20 6d 6f 64 75 6c 65 20 | 69 6d 70 6c 65 6d 65 6e | module |implemen|
|00000100| 74 73 20 74 68 65 20 62 | 6f 78 20 70 72 69 6d 69 |ts the b|ox primi|
|00000110| 74 69 76 65 2e 0d 2a 20 | 20 54 68 69 73 20 66 69 |tive..* | This fi|
|00000120| 6c 65 20 77 61 73 20 77 | 72 69 74 74 65 6e 20 62 |le was w|ritten b|
|00000130| 79 20 41 6c 65 78 61 6e | 64 65 72 20 45 6e 7a 6d |y Alexan|der Enzm|
|00000140| 61 6e 6e 2e 09 48 65 20 | 77 72 6f 74 65 20 74 68 |ann..He |wrote th|
|00000150| 65 20 63 6f 64 65 20 66 | 6f 72 0d 2a 20 20 62 6f |e code f|or.* bo|
|00000160| 78 65 73 20 61 6e 64 20 | 67 65 6e 65 72 6f 75 73 |xes and |generous|
|00000170| 6c 79 20 70 72 6f 76 69 | 64 65 64 20 75 73 20 74 |ly provi|ded us t|
|00000180| 68 65 73 65 20 65 6e 68 | 61 6e 63 65 6d 65 6e 74 |hese enh|ancement|
|00000190| 73 2e 0d 2a 0d 2a 20 20 | 66 72 6f 6d 20 50 65 72 |s..*.* |from Per|
|000001a0| 73 69 73 74 65 6e 63 65 | 20 6f 66 20 56 69 73 69 |sistence| of Visi|
|000001b0| 6f 6e 20 52 61 79 74 72 | 61 63 65 72 0d 2a 20 20 |on Raytr|acer.* |
|000001c0| 43 6f 70 79 72 69 67 68 | 74 20 31 39 39 33 20 50 |Copyrigh|t 1993 P|
|000001d0| 65 72 73 69 73 74 65 6e | 63 65 20 6f 66 20 56 69 |ersisten|ce of Vi|
|000001e0| 73 69 6f 6e 20 54 65 61 | 6d 0d 2a 2d 2d 2d 2d 2d |sion Tea|m.*-----|
|000001f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000200| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000210| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000220| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000230| 2d 2d 2d 2d 2d 2d 0d 2a | 20 20 4e 4f 54 49 43 45 |------.*| NOTICE|
|00000240| 3a 20 54 68 69 73 20 73 | 6f 75 72 63 65 20 63 6f |: This s|ource co|
|00000250| 64 65 20 66 69 6c 65 20 | 69 73 20 70 72 6f 76 69 |de file |is provi|
|00000260| 64 65 64 20 73 6f 20 74 | 68 61 74 20 75 73 65 72 |ded so t|hat user|
|00000270| 73 20 6d 61 79 20 65 78 | 70 65 72 69 6d 65 6e 74 |s may ex|periment|
|00000280| 0d 2a 20 20 77 69 74 68 | 20 65 6e 68 61 6e 63 65 |.* with| enhance|
|00000290| 6d 65 6e 74 73 20 74 6f | 20 50 4f 56 2d 52 61 79 |ments to| POV-Ray|
|000002a0| 20 61 6e 64 20 74 6f 20 | 70 6f 72 74 20 74 68 65 | and to |port the|
|000002b0| 20 73 6f 66 74 77 61 72 | 65 20 74 6f 20 70 6c 61 | softwar|e to pla|
|000002c0| 74 66 6f 72 6d 73 20 6f | 74 68 65 72 20 0d 2a 20 |tforms o|ther .* |
|000002d0| 20 74 68 61 6e 20 74 68 | 6f 73 65 20 73 75 70 70 | than th|ose supp|
|000002e0| 6f 72 74 65 64 20 62 79 | 20 74 68 65 20 50 4f 56 |orted by| the POV|
|000002f0| 2d 52 61 79 20 54 65 61 | 6d 2e 20 20 54 68 65 72 |-Ray Tea|m. Ther|
|00000300| 65 20 61 72 65 20 73 74 | 72 69 63 74 20 72 75 6c |e are st|rict rul|
|00000310| 65 73 20 75 6e 64 65 72 | 0d 2a 20 20 77 68 69 63 |es under|.* whic|
|00000320| 68 20 79 6f 75 20 61 72 | 65 20 70 65 72 6d 69 74 |h you ar|e permit|
|00000330| 74 65 64 20 74 6f 20 75 | 73 65 20 74 68 69 73 20 |ted to u|se this |
|00000340| 66 69 6c 65 2e 20 20 54 | 68 65 20 72 75 6c 65 73 |file. T|he rules|
|00000350| 20 61 72 65 20 69 6e 20 | 74 68 65 20 66 69 6c 65 | are in |the file|
|00000360| 0d 2a 20 20 6e 61 6d 65 | 64 20 50 4f 56 4c 45 47 |.* name|d POVLEG|
|00000370| 41 4c 2e 44 4f 43 20 77 | 68 69 63 68 20 73 68 6f |AL.DOC w|hich sho|
|00000380| 75 6c 64 20 62 65 20 64 | 69 73 74 72 69 62 75 74 |uld be d|istribut|
|00000390| 65 64 20 77 69 74 68 20 | 74 68 69 73 20 66 69 6c |ed with |this fil|
|000003a0| 65 2e 20 49 66 20 0d 2a | 20 20 50 4f 56 4c 45 47 |e. If .*| POVLEG|
|000003b0| 41 4c 2e 44 4f 43 20 69 | 73 20 6e 6f 74 20 61 76 |AL.DOC i|s not av|
|000003c0| 61 69 6c 61 62 6c 65 20 | 6f 72 20 66 6f 72 20 6d |ailable |or for m|
|000003d0| 6f 72 65 20 69 6e 66 6f | 20 70 6c 65 61 73 65 20 |ore info| please |
|000003e0| 63 6f 6e 74 61 63 74 20 | 74 68 65 20 50 4f 56 2d |contact |the POV-|
|000003f0| 52 61 79 0d 2a 20 20 54 | 65 61 6d 20 43 6f 6f 72 |Ray.* T|eam Coor|
|00000400| 64 69 6e 61 74 6f 72 20 | 62 79 20 6c 65 61 76 69 |dinator |by leavi|
|00000410| 6e 67 20 61 20 6d 65 73 | 73 61 67 65 20 69 6e 20 |ng a mes|sage in |
|00000420| 43 6f 6d 70 75 53 65 72 | 76 65 27 73 20 47 72 61 |CompuSer|ve's Gra|
|00000430| 70 68 69 63 73 20 44 65 | 76 65 6c 6f 70 65 72 27 |phics De|veloper'|
|00000440| 73 0d 2a 20 20 46 6f 72 | 75 6d 2e 20 20 54 68 65 |s.* For|um. The|
|00000450| 20 6c 61 74 65 73 74 20 | 76 65 72 73 69 6f 6e 20 | latest |version |
|00000460| 6f 66 20 50 4f 56 2d 52 | 61 79 20 6d 61 79 20 62 |of POV-R|ay may b|
|00000470| 65 20 66 6f 75 6e 64 20 | 74 68 65 72 65 20 61 73 |e found |there as|
|00000480| 20 77 65 6c 6c 2e 0d 2a | 0d 2a 20 54 68 69 73 20 | well..*|.* This |
|00000490| 70 72 6f 67 72 61 6d 20 | 69 73 20 62 61 73 65 64 |program |is based|
|000004a0| 20 6f 6e 20 74 68 65 20 | 70 6f 70 75 6c 61 72 20 | on the |popular |
|000004b0| 44 4b 42 20 72 61 79 74 | 72 61 63 65 72 20 76 65 |DKB rayt|racer ve|
|000004c0| 72 73 69 6f 6e 20 32 2e | 31 32 2e 0d 2a 20 44 4b |rsion 2.|12..* DK|
|000004d0| 42 54 72 61 63 65 20 77 | 61 73 20 6f 72 69 67 69 |BTrace w|as origi|
|000004e0| 6e 61 6c 6c 79 20 77 72 | 69 74 74 65 6e 20 62 79 |nally wr|itten by|
|000004f0| 20 44 61 76 69 64 20 4b | 2e 20 42 75 63 6b 2e 0d | David K|. Buck..|
|00000500| 2a 20 44 4b 42 54 72 61 | 63 65 20 56 65 72 20 32 |* DKBTra|ce Ver 2|
|00000510| 2e 30 2d 32 2e 31 32 20 | 77 65 72 65 20 77 72 69 |.0-2.12 |were wri|
|00000520| 74 74 65 6e 20 62 79 20 | 44 61 76 69 64 20 4b 2e |tten by |David K.|
|00000530| 20 42 75 63 6b 20 26 20 | 41 61 72 6f 6e 20 41 2e | Buck & |Aaron A.|
|00000540| 20 43 6f 6c 6c 69 6e 73 | 2e 0d 2a 0d 2a 2a 2a 2a | Collins|..*.****|
|00000550| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000560| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000570| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000580| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000590| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2f 0d 0d 23 69 6e 63 |********|*/..#inc|
|000005a0| 6c 75 64 65 20 22 66 72 | 61 6d 65 2e 68 22 0d 23 |lude "fr|ame.h".#|
|000005b0| 69 6e 63 6c 75 64 65 20 | 22 76 65 63 74 6f 72 2e |include |"vector.|
|000005c0| 68 22 0d 23 69 6e 63 6c | 75 64 65 20 22 70 6f 76 |h".#incl|ude "pov|
|000005d0| 70 72 6f 74 6f 2e 68 22 | 0d 0d 4d 45 54 48 4f 44 |proto.h"|..METHOD|
|000005e0| 53 20 42 6f 78 5f 4d 65 | 74 68 6f 64 73 20 3d 0d |S Box_Me|thods =.|
|000005f0| 20 20 7b 20 0d 20 20 41 | 6c 6c 5f 42 6f 78 5f 49 | { . A|ll_Box_I|
|00000600| 6e 74 65 72 73 65 63 74 | 69 6f 6e 73 2c 0d 20 20 |ntersect|ions,. |
|00000610| 49 6e 73 69 64 65 5f 42 | 6f 78 2c 20 42 6f 78 5f |Inside_B|ox, Box_|
|00000620| 4e 6f 72 6d 61 6c 2c 0d | 20 20 43 6f 70 79 5f 42 |Normal,.| Copy_B|
|00000630| 6f 78 2c 20 54 72 61 6e | 73 6c 61 74 65 5f 42 6f |ox, Tran|slate_Bo|
|00000640| 78 2c 20 52 6f 74 61 74 | 65 5f 42 6f 78 2c 20 53 |x, Rotat|e_Box, S|
|00000650| 63 61 6c 65 5f 42 6f 78 | 2c 20 54 72 61 6e 73 66 |cale_Box|, Transf|
|00000660| 6f 72 6d 5f 42 6f 78 2c | 0d 20 20 49 6e 76 65 72 |orm_Box,|. Inver|
|00000670| 74 5f 42 6f 78 2c 20 44 | 65 73 74 72 6f 79 5f 42 |t_Box, D|estroy_B|
|00000680| 6f 78 0d 7d 3b 0d 0d 65 | 78 74 65 72 6e 20 6c 6f |ox.};..e|xtern lo|
|00000690| 6e 67 20 52 61 79 5f 42 | 6f 78 5f 54 65 73 74 73 |ng Ray_B|ox_Tests|
|000006a0| 2c 20 52 61 79 5f 42 6f | 78 5f 54 65 73 74 73 5f |, Ray_Bo|x_Tests_|
|000006b0| 53 75 63 63 65 65 64 65 | 64 3b 0d 0d 23 64 65 66 |Succeede|d;..#def|
|000006c0| 69 6e 65 20 63 6c 6f 73 | 65 28 78 2c 20 79 29 20 |ine clos|e(x, y) |
|000006d0| 28 66 61 62 73 28 78 2d | 79 29 20 3c 20 45 50 53 |(fabs(x-|y) < EPS|
|000006e0| 49 4c 4f 4e 20 3f 20 31 | 20 3a 20 30 29 0d 0d 69 |ILON ? 1| : 0)..i|
|000006f0| 6e 74 20 41 6c 6c 5f 42 | 6f 78 5f 49 6e 74 65 72 |nt All_B|ox_Inter|
|00000700| 73 65 63 74 69 6f 6e 73 | 20 28 4f 62 6a 65 63 74 |sections| (Object|
|00000710| 2c 20 52 61 79 2c 20 44 | 65 70 74 68 5f 53 74 61 |, Ray, D|epth_Sta|
|00000720| 63 6b 29 0d 4f 42 4a 45 | 43 54 20 2a 4f 62 6a 65 |ck).OBJE|CT *Obje|
|00000730| 63 74 3b 0d 52 41 59 20 | 2a 52 61 79 3b 0d 49 53 |ct;.RAY |*Ray;.IS|
|00000740| 54 41 43 4b 20 2a 44 65 | 70 74 68 5f 53 74 61 63 |TACK *De|pth_Stac|
|00000750| 6b 3b 0d 20 20 7b 0d 20 | 20 44 42 4c 20 44 65 70 |k;. {. | DBL Dep|
|00000760| 74 68 31 2c 20 44 65 70 | 74 68 32 3b 0d 20 20 56 |th1, Dep|th2;. V|
|00000770| 45 43 54 4f 52 20 49 50 | 6f 69 6e 74 3b 0d 20 20 |ECTOR IP|oint;. |
|00000780| 72 65 67 69 73 74 65 72 | 20 69 6e 74 20 49 6e 74 |register| int Int|
|00000790| 65 72 73 65 63 74 69 6f | 6e 5f 46 6f 75 6e 64 3b |ersectio|n_Found;|
|000007a0| 0d 0d 20 20 49 6e 74 65 | 72 73 65 63 74 69 6f 6e |.. Inte|rsection|
|000007b0| 5f 46 6f 75 6e 64 20 3d | 20 46 41 4c 53 45 3b 0d |_Found =| FALSE;.|
|000007c0| 0d 20 20 69 66 20 28 49 | 6e 74 65 72 73 65 63 74 |. if (I|ntersect|
|000007d0| 5f 42 6f 78 78 20 28 52 | 61 79 2c 20 28 42 4f 58 |_Boxx (R|ay, (BOX|
|000007e0| 20 2a 29 4f 62 6a 65 63 | 74 2c 20 26 44 65 70 74 | *)Objec|t, &Dept|
|000007f0| 68 31 2c 20 26 44 65 70 | 74 68 32 29 29 0d 20 20 |h1, &Dep|th2)). |
|00000800| 20 20 7b 0d 20 20 20 20 | 56 53 63 61 6c 65 20 28 | {. |VScale (|
|00000810| 49 50 6f 69 6e 74 2c 20 | 52 61 79 2d 3e 44 69 72 |IPoint, |Ray->Dir|
|00000820| 65 63 74 69 6f 6e 2c 20 | 44 65 70 74 68 31 29 3b |ection, |Depth1);|
|00000830| 0d 20 20 20 20 56 41 64 | 64 45 71 20 28 49 50 6f |. VAd|dEq (IPo|
|00000840| 69 6e 74 2c 20 52 61 79 | 2d 3e 49 6e 69 74 69 61 |int, Ray|->Initia|
|00000850| 6c 29 3b 0d 0d 20 20 20 | 20 69 66 20 28 50 6f 69 |l);.. | if (Poi|
|00000860| 6e 74 5f 49 6e 5f 43 6c | 69 70 20 28 26 49 50 6f |nt_In_Cl|ip (&IPo|
|00000870| 69 6e 74 2c 20 4f 62 6a | 65 63 74 2d 3e 43 6c 69 |int, Obj|ect->Cli|
|00000880| 70 29 29 0d 20 20 20 20 | 20 20 7b 0d 20 20 20 20 |p)). | {. |
|00000890| 20 20 70 75 73 68 5f 65 | 6e 74 72 79 28 44 65 70 | push_e|ntry(Dep|
|000008a0| 74 68 31 2c 49 50 6f 69 | 6e 74 2c 4f 62 6a 65 63 |th1,IPoi|nt,Objec|
|000008b0| 74 2c 44 65 70 74 68 5f | 53 74 61 63 6b 29 3b 0d |t,Depth_|Stack);.|
|000008c0| 20 20 20 20 20 20 49 6e | 74 65 72 73 65 63 74 69 | In|tersecti|
|000008d0| 6f 6e 5f 46 6f 75 6e 64 | 20 3d 20 54 52 55 45 3b |on_Found| = TRUE;|
|000008e0| 0d 20 20 20 20 20 20 7d | 0d 0d 20 20 20 20 69 66 |. }|.. if|
|000008f0| 20 28 44 65 70 74 68 32 | 20 21 3d 20 44 65 70 74 | (Depth2| != Dept|
|00000900| 68 31 29 0d 20 20 20 20 | 20 20 7b 0d 20 20 20 20 |h1). | {. |
|00000910| 20 20 56 53 63 61 6c 65 | 20 28 49 50 6f 69 6e 74 | VScale| (IPoint|
|00000920| 2c 20 52 61 79 2d 3e 44 | 69 72 65 63 74 69 6f 6e |, Ray->D|irection|
|00000930| 2c 20 44 65 70 74 68 32 | 29 3b 0d 20 20 20 20 20 |, Depth2|);. |
|00000940| 20 56 41 64 64 45 71 20 | 28 49 50 6f 69 6e 74 2c | VAddEq |(IPoint,|
|00000950| 20 52 61 79 2d 3e 49 6e | 69 74 69 61 6c 29 3b 0d | Ray->In|itial);.|
|00000960| 0d 20 20 20 20 20 20 69 | 66 20 28 50 6f 69 6e 74 |. i|f (Point|
|00000970| 5f 49 6e 5f 43 6c 69 70 | 20 28 26 49 50 6f 69 6e |_In_Clip| (&IPoin|
|00000980| 74 2c 20 4f 62 6a 65 63 | 74 2d 3e 43 6c 69 70 29 |t, Objec|t->Clip)|
|00000990| 29 0d 20 20 20 20 20 20 | 20 20 7b 0d 20 20 20 20 |). | {. |
|000009a0| 20 20 20 20 70 75 73 68 | 5f 65 6e 74 72 79 28 44 | push|_entry(D|
|000009b0| 65 70 74 68 32 2c 49 50 | 6f 69 6e 74 2c 4f 62 6a |epth2,IP|oint,Obj|
|000009c0| 65 63 74 2c 44 65 70 74 | 68 5f 53 74 61 63 6b 29 |ect,Dept|h_Stack)|
|000009d0| 3b 0d 20 20 20 20 20 20 | 20 20 49 6e 74 65 72 73 |;. | Inters|
|000009e0| 65 63 74 69 6f 6e 5f 46 | 6f 75 6e 64 20 3d 20 54 |ection_F|ound = T|
|000009f0| 52 55 45 3b 0d 20 20 20 | 20 20 20 20 20 7d 0d 20 |RUE;. | }. |
|00000a00| 20 20 20 20 20 7d 0d 20 | 20 20 20 7d 0d 20 20 72 | }. | }. r|
|00000a10| 65 74 75 72 6e 20 28 49 | 6e 74 65 72 73 65 63 74 |eturn (I|ntersect|
|00000a20| 69 6f 6e 5f 46 6f 75 6e | 64 29 3b 0d 20 20 7d 0d |ion_Foun|d);. }.|
|00000a30| 0d 69 6e 74 20 49 6e 74 | 65 72 73 65 63 74 5f 42 |.int Int|ersect_B|
|00000a40| 6f 78 78 20 28 52 61 79 | 2c 20 62 6f 78 2c 20 44 |oxx (Ray|, box, D|
|00000a50| 65 70 74 68 31 2c 20 44 | 65 70 74 68 32 29 0d 52 |epth1, D|epth2).R|
|00000a60| 41 59 20 2a 52 61 79 3b | 0d 42 4f 58 20 2a 62 6f |AY *Ray;|.BOX *bo|
|00000a70| 78 3b 0d 44 42 4c 20 2a | 44 65 70 74 68 31 2c 20 |x;.DBL *|Depth1, |
|00000a80| 2a 44 65 70 74 68 32 3b | 0d 20 20 7b 0d 20 20 44 |*Depth2;|. {. D|
|00000a90| 42 4c 20 74 2c 20 74 6d | 69 6e 2c 20 74 6d 61 78 |BL t, tm|in, tmax|
|00000aa0| 3b 0d 20 20 56 45 43 54 | 4f 52 20 50 2c 20 44 3b |;. VECT|OR P, D;|
|00000ab0| 0d 0d 20 20 52 61 79 5f | 42 6f 78 5f 54 65 73 74 |.. Ray_|Box_Test|
|00000ac0| 73 2b 2b 3b 0d 0d 20 20 | 2f 2a 20 54 72 61 6e 73 |s++;.. |/* Trans|
|00000ad0| 66 6f 72 6d 20 74 68 65 | 20 70 6f 69 6e 74 20 69 |form the| point i|
|00000ae0| 6e 74 6f 20 74 68 65 20 | 62 6f 78 65 73 20 73 70 |nto the |boxes sp|
|00000af0| 61 63 65 20 2a 2f 0d 20 | 20 69 66 20 28 62 6f 78 |ace */. | if (box|
|00000b00| 2d 3e 54 72 61 6e 73 20 | 21 3d 20 4e 55 4c 4c 29 |->Trans |!= NULL)|
|00000b10| 20 0d 20 20 20 20 7b 0d | 20 20 20 20 4d 49 6e 76 | . {.| MInv|
|00000b20| 54 72 61 6e 73 50 6f 69 | 6e 74 28 26 50 2c 20 26 |TransPoi|nt(&P, &|
|00000b30| 52 61 79 2d 3e 49 6e 69 | 74 69 61 6c 2c 20 62 6f |Ray->Ini|tial, bo|
|00000b40| 78 2d 3e 54 72 61 6e 73 | 29 3b 0d 20 20 20 20 4d |x->Trans|);. M|
|00000b50| 49 6e 76 54 72 61 6e 73 | 44 69 72 65 63 74 69 6f |InvTrans|Directio|
|00000b60| 6e 28 26 44 2c 20 26 52 | 61 79 2d 3e 44 69 72 65 |n(&D, &R|ay->Dire|
|00000b70| 63 74 69 6f 6e 2c 20 62 | 6f 78 2d 3e 54 72 61 6e |ction, b|ox->Tran|
|00000b80| 73 29 3b 0d 20 20 20 20 | 7d 0d 20 20 65 6c 73 65 |s);. |}. else|
|00000b90| 20 0d 20 20 20 20 7b 0d | 20 20 20 20 50 2e 78 20 | . {.| P.x |
|00000ba0| 3d 20 52 61 79 2d 3e 49 | 6e 69 74 69 61 6c 2e 78 |= Ray->I|nitial.x|
|00000bb0| 3b 0d 20 20 20 20 50 2e | 79 20 3d 20 52 61 79 2d |;. P.|y = Ray-|
|00000bc0| 3e 49 6e 69 74 69 61 6c | 2e 79 3b 0d 20 20 20 20 |>Initial|.y;. |
|00000bd0| 50 2e 7a 20 3d 20 52 61 | 79 2d 3e 49 6e 69 74 69 |P.z = Ra|y->Initi|
|00000be0| 61 6c 2e 7a 3b 0d 20 20 | 20 20 44 2e 78 20 3d 20 |al.z;. | D.x = |
|00000bf0| 52 61 79 2d 3e 44 69 72 | 65 63 74 69 6f 6e 2e 78 |Ray->Dir|ection.x|
|00000c00| 3b 0d 20 20 20 20 44 2e | 79 20 3d 20 52 61 79 2d |;. D.|y = Ray-|
|00000c10| 3e 44 69 72 65 63 74 69 | 6f 6e 2e 79 3b 0d 20 20 |>Directi|on.y;. |
|00000c20| 20 20 44 2e 7a 20 3d 20 | 52 61 79 2d 3e 44 69 72 | D.z = |Ray->Dir|
|00000c30| 65 63 74 69 6f 6e 2e 7a | 3b 0d 20 20 20 20 7d 0d |ection.z|;. }.|
|00000c40| 0d 20 20 20 20 74 6d 69 | 6e 20 3d 20 30 2e 30 3b |. tmi|n = 0.0;|
|00000c50| 0d 20 20 74 6d 61 78 20 | 3d 20 48 55 47 45 5f 56 |. tmax |= HUGE_V|
|00000c60| 41 4c 3b 0d 0d 20 20 2f | 2a 20 53 69 64 65 73 20 |AL;.. /|* Sides |
|00000c70| 66 69 72 73 74 20 2a 2f | 0d 20 20 69 66 20 28 44 |first */|. if (D|
|00000c80| 2e 78 20 3c 20 2d 45 50 | 53 49 4c 4f 4e 29 20 0d |.x < -EP|SILON) .|
|00000c90| 20 20 20 20 7b 0d 20 20 | 20 20 74 20 3d 20 28 62 | {. | t = (b|
|00000ca0| 6f 78 2d 3e 62 6f 75 6e | 64 73 5b 30 5d 2e 78 20 |ox->boun|ds[0].x |
|00000cb0| 2d 20 50 2e 78 29 20 2f | 20 44 2e 78 3b 0d 20 20 |- P.x) /| D.x;. |
|00000cc0| 20 20 69 66 20 28 74 20 | 3c 20 74 6d 69 6e 29 0d | if (t |< tmin).|
|00000cd0| 20 20 20 20 20 20 72 65 | 74 75 72 6e 20 30 3b 0d | re|turn 0;.|
|00000ce0| 20 20 20 20 69 66 20 28 | 74 20 3c 3d 20 74 6d 61 | if (|t <= tma|
|00000cf0| 78 29 0d 20 20 20 20 20 | 20 74 6d 61 78 20 3d 20 |x). | tmax = |
|00000d00| 74 3b 0d 20 20 20 20 74 | 20 3d 20 28 62 6f 78 2d |t;. t| = (box-|
|00000d10| 3e 62 6f 75 6e 64 73 5b | 31 5d 2e 78 20 2d 20 50 |>bounds[|1].x - P|
|00000d20| 2e 78 29 20 2f 20 44 2e | 78 3b 0d 20 20 20 20 69 |.x) / D.|x;. i|
|00000d30| 66 20 28 74 20 3e 3d 20 | 74 6d 69 6e 29 20 0d 20 |f (t >= |tmin) . |
|00000d40| 20 20 20 20 20 7b 0d 20 | 20 20 20 20 20 69 66 20 | {. | if |
|00000d50| 28 74 20 3e 20 74 6d 61 | 78 29 0d 20 20 20 20 20 |(t > tma|x). |
|00000d60| 20 20 20 72 65 74 75 72 | 6e 20 30 3b 0d 20 20 20 | retur|n 0;. |
|00000d70| 20 20 20 74 6d 69 6e 20 | 3d 20 74 3b 0d 20 20 20 | tmin |= t;. |
|00000d80| 20 20 20 7d 0d 20 20 20 | 20 7d 0d 20 20 65 6c 73 | }. | }. els|
|00000d90| 65 20 69 66 20 28 44 2e | 78 20 3e 20 45 50 53 49 |e if (D.|x > EPSI|
|00000da0| 4c 4f 4e 29 20 0d 20 20 | 20 20 7b 0d 20 20 20 20 |LON) . | {. |
|00000db0| 74 20 3d 20 28 62 6f 78 | 2d 3e 62 6f 75 6e 64 73 |t = (box|->bounds|
|00000dc0| 5b 31 5d 2e 78 20 2d 20 | 50 2e 78 29 20 2f 20 44 |[1].x - |P.x) / D|
|00000dd0| 2e 78 3b 0d 20 20 20 20 | 69 66 20 28 74 20 3c 20 |.x;. |if (t < |
|00000de0| 74 6d 69 6e 29 0d 20 20 | 20 20 20 20 72 65 74 75 |tmin). | retu|
|00000df0| 72 6e 20 30 3b 0d 20 20 | 20 20 69 66 20 28 74 20 |rn 0;. | if (t |
|00000e00| 3c 3d 20 74 6d 61 78 29 | 0d 20 20 20 20 20 20 74 |<= tmax)|. t|
|00000e10| 6d 61 78 20 3d 20 74 3b | 0d 20 20 20 20 74 20 3d |max = t;|. t =|
|00000e20| 20 28 62 6f 78 2d 3e 62 | 6f 75 6e 64 73 5b 30 5d | (box->b|ounds[0]|
|00000e30| 2e 78 20 2d 20 50 2e 78 | 29 20 2f 20 44 2e 78 3b |.x - P.x|) / D.x;|
|00000e40| 0d 20 20 20 20 69 66 20 | 28 74 20 3e 3d 20 74 6d |. if |(t >= tm|
|00000e50| 69 6e 29 20 0d 20 20 20 | 20 20 20 7b 0d 20 20 20 |in) . | {. |
|00000e60| 20 20 20 69 66 20 28 74 | 20 3e 20 74 6d 61 78 29 | if (t| > tmax)|
|00000e70| 0d 20 20 20 20 20 20 20 | 20 72 65 74 75 72 6e 20 |. | return |
|00000e80| 30 3b 0d 20 20 20 20 20 | 20 74 6d 69 6e 20 3d 20 |0;. | tmin = |
|00000e90| 74 3b 0d 20 20 20 20 20 | 20 7d 0d 20 20 20 20 7d |t;. | }. }|
|00000ea0| 0d 20 20 65 6c 73 65 20 | 69 66 20 28 50 2e 78 20 |. else |if (P.x |
|00000eb0| 3c 20 62 6f 78 2d 3e 62 | 6f 75 6e 64 73 5b 30 5d |< box->b|ounds[0]|
|00000ec0| 2e 78 20 7c 7c 20 50 2e | 78 20 3e 20 62 6f 78 2d |.x || P.|x > box-|
|00000ed0| 3e 62 6f 75 6e 64 73 5b | 31 5d 2e 78 29 0d 20 20 |>bounds[|1].x). |
|00000ee0| 20 20 72 65 74 75 72 6e | 20 30 3b 0d 0d 20 20 2f | return| 0;.. /|
|00000ef0| 2a 20 43 68 65 63 6b 20 | 54 6f 70 2f 42 6f 74 74 |* Check |Top/Bott|
|00000f00| 6f 6d 20 2a 2f 0d 20 20 | 69 66 20 28 44 2e 79 20 |om */. |if (D.y |
|00000f10| 3c 20 2d 45 50 53 49 4c | 4f 4e 29 20 0d 20 20 20 |< -EPSIL|ON) . |
|00000f20| 20 7b 0d 20 20 20 20 74 | 20 3d 20 28 62 6f 78 2d | {. t| = (box-|
|00000f30| 3e 62 6f 75 6e 64 73 5b | 30 5d 2e 79 20 2d 20 50 |>bounds[|0].y - P|
|00000f40| 2e 79 29 20 2f 20 44 2e | 79 3b 0d 20 20 20 20 69 |.y) / D.|y;. i|
|00000f50| 66 20 28 74 20 3c 20 74 | 6d 69 6e 29 0d 20 20 20 |f (t < t|min). |
|00000f60| 20 20 20 72 65 74 75 72 | 6e 20 30 3b 0d 20 20 20 | retur|n 0;. |
|00000f70| 20 69 66 20 28 74 20 3c | 3d 20 74 6d 61 78 29 0d | if (t <|= tmax).|
|00000f80| 20 20 20 20 20 20 74 6d | 61 78 20 3d 20 74 3b 0d | tm|ax = t;.|
|00000f90| 20 20 20 20 74 20 3d 20 | 28 62 6f 78 2d 3e 62 6f | t = |(box->bo|
|00000fa0| 75 6e 64 73 5b 31 5d 2e | 79 20 2d 20 50 2e 79 29 |unds[1].|y - P.y)|
|00000fb0| 20 2f 20 44 2e 79 3b 0d | 20 20 20 20 69 66 20 28 | / D.y;.| if (|
|00000fc0| 74 20 3e 3d 20 74 6d 69 | 6e 29 20 0d 20 20 20 20 |t >= tmi|n) . |
|00000fd0| 20 20 7b 0d 20 20 20 20 | 20 20 69 66 20 28 74 20 | {. | if (t |
|00000fe0| 3e 20 74 6d 61 78 29 0d | 20 20 20 20 20 20 20 20 |> tmax).| |
|00000ff0| 72 65 74 75 72 6e 20 30 | 3b 0d 20 20 20 20 20 20 |return 0|;. |
|00001000| 74 6d 69 6e 20 3d 20 74 | 3b 0d 20 20 20 20 20 20 |tmin = t|;. |
|00001010| 7d 0d 20 20 20 20 7d 0d | 20 20 65 6c 73 65 20 69 |}. }.| else i|
|00001020| 66 20 28 44 2e 79 20 3e | 20 45 50 53 49 4c 4f 4e |f (D.y >| EPSILON|
|00001030| 29 20 0d 20 20 20 20 7b | 0d 20 20 20 20 74 20 3d |) . {|. t =|
|00001040| 20 28 62 6f 78 2d 3e 62 | 6f 75 6e 64 73 5b 31 5d | (box->b|ounds[1]|
|00001050| 2e 79 20 2d 20 50 2e 79 | 29 20 2f 20 44 2e 79 3b |.y - P.y|) / D.y;|
|00001060| 0d 20 20 20 20 69 66 20 | 28 74 20 3c 20 74 6d 69 |. if |(t < tmi|
|00001070| 6e 29 0d 20 20 20 20 20 | 20 72 65 74 75 72 6e 20 |n). | return |
|00001080| 30 3b 0d 20 20 20 20 69 | 66 20 28 74 20 3c 3d 20 |0;. i|f (t <= |
|00001090| 74 6d 61 78 29 0d 20 20 | 20 20 20 20 74 6d 61 78 |tmax). | tmax|
|000010a0| 20 3d 20 74 3b 0d 20 20 | 20 20 74 20 3d 20 28 62 | = t;. | t = (b|
|000010b0| 6f 78 2d 3e 62 6f 75 6e | 64 73 5b 30 5d 2e 79 20 |ox->boun|ds[0].y |
|000010c0| 2d 20 50 2e 79 29 20 2f | 20 44 2e 79 3b 0d 20 20 |- P.y) /| D.y;. |
|000010d0| 20 20 69 66 20 28 74 20 | 3e 3d 20 74 6d 69 6e 29 | if (t |>= tmin)|
|000010e0| 20 0d 20 20 20 20 20 20 | 7b 0d 20 20 20 20 20 20 | . |{. |
|000010f0| 69 66 20 28 74 20 3e 20 | 74 6d 61 78 29 0d 20 20 |if (t > |tmax). |
|00001100| 20 20 20 20 20 20 72 65 | 74 75 72 6e 20 30 3b 0d | re|turn 0;.|
|00001110| 20 20 20 20 20 20 74 6d | 69 6e 20 3d 20 74 3b 0d | tm|in = t;.|
|00001120| 20 20 20 20 20 20 7d 0d | 20 20 20 20 7d 0d 20 20 | }.| }. |
|00001130| 65 6c 73 65 20 69 66 20 | 28 50 2e 79 20 3c 20 62 |else if |(P.y < b|
|00001140| 6f 78 2d 3e 62 6f 75 6e | 64 73 5b 30 5d 2e 79 20 |ox->boun|ds[0].y |
|00001150| 7c 7c 20 50 2e 79 20 3e | 20 62 6f 78 2d 3e 62 6f ||| P.y >| box->bo|
|00001160| 75 6e 64 73 5b 31 5d 2e | 79 29 0d 20 20 20 20 72 |unds[1].|y). r|
|00001170| 65 74 75 72 6e 20 30 3b | 0d 0d 20 20 2f 2a 20 4e |eturn 0;|.. /* N|
|00001180| 6f 77 20 66 72 6f 6e 74 | 2f 62 61 63 6b 20 2a 2f |ow front|/back */|
|00001190| 0d 20 20 69 66 20 28 44 | 2e 7a 20 3c 20 2d 45 50 |. if (D|.z < -EP|
|000011a0| 53 49 4c 4f 4e 29 20 0d | 20 20 20 20 7b 0d 20 20 |SILON) .| {. |
|000011b0| 20 20 74 20 3d 20 28 62 | 6f 78 2d 3e 62 6f 75 6e | t = (b|ox->boun|
|000011c0| 64 73 5b 30 5d 2e 7a 20 | 2d 20 50 2e 7a 29 20 2f |ds[0].z |- P.z) /|
|000011d0| 20 44 2e 7a 3b 0d 20 20 | 20 20 69 66 20 28 74 20 | D.z;. | if (t |
|000011e0| 3c 20 74 6d 69 6e 29 0d | 20 20 20 20 20 20 72 65 |< tmin).| re|
|000011f0| 74 75 72 6e 20 30 3b 0d | 20 20 20 20 69 66 20 28 |turn 0;.| if (|
|00001200| 74 20 3c 3d 20 74 6d 61 | 78 29 0d 20 20 20 20 20 |t <= tma|x). |
|00001210| 20 74 6d 61 78 20 3d 20 | 74 3b 0d 20 20 20 20 74 | tmax = |t;. t|
|00001220| 20 3d 20 28 62 6f 78 2d | 3e 62 6f 75 6e 64 73 5b | = (box-|>bounds[|
|00001230| 31 5d 2e 7a 20 2d 20 50 | 2e 7a 29 20 2f 20 44 2e |1].z - P|.z) / D.|
|00001240| 7a 3b 0d 20 20 20 20 69 | 66 20 28 74 20 3e 3d 20 |z;. i|f (t >= |
|00001250| 74 6d 69 6e 29 20 0d 20 | 20 20 20 20 20 7b 0d 20 |tmin) . | {. |
|00001260| 20 20 20 20 20 69 66 20 | 28 74 20 3e 20 74 6d 61 | if |(t > tma|
|00001270| 78 29 0d 20 20 20 20 20 | 20 20 20 72 65 74 75 72 |x). | retur|
|00001280| 6e 20 30 3b 0d 20 20 20 | 20 20 20 74 6d 69 6e 20 |n 0;. | tmin |
|00001290| 3d 20 74 3b 0d 20 20 20 | 20 20 20 7d 0d 20 20 20 |= t;. | }. |
|000012a0| 20 7d 0d 20 20 65 6c 73 | 65 20 69 66 20 28 44 2e | }. els|e if (D.|
|000012b0| 7a 20 3e 20 45 50 53 49 | 4c 4f 4e 29 20 0d 20 20 |z > EPSI|LON) . |
|000012c0| 20 20 7b 0d 20 20 20 20 | 74 20 3d 20 28 62 6f 78 | {. |t = (box|
|000012d0| 2d 3e 62 6f 75 6e 64 73 | 5b 31 5d 2e 7a 20 2d 20 |->bounds|[1].z - |
|000012e0| 50 2e 7a 29 20 2f 20 44 | 2e 7a 3b 0d 20 20 20 20 |P.z) / D|.z;. |
|000012f0| 69 66 20 28 74 20 3c 20 | 74 6d 69 6e 29 0d 20 20 |if (t < |tmin). |
|00001300| 20 20 20 20 72 65 74 75 | 72 6e 20 30 3b 0d 20 20 | retu|rn 0;. |
|00001310| 20 20 69 66 20 28 74 20 | 3c 3d 20 74 6d 61 78 29 | if (t |<= tmax)|
|00001320| 0d 20 20 20 20 20 20 74 | 6d 61 78 20 3d 20 74 3b |. t|max = t;|
|00001330| 0d 20 20 20 20 74 20 3d | 20 28 62 6f 78 2d 3e 62 |. t =| (box->b|
|00001340| 6f 75 6e 64 73 5b 30 5d | 2e 7a 20 2d 20 50 2e 7a |ounds[0]|.z - P.z|
|00001350| 29 20 2f 20 44 2e 7a 3b | 0d 20 20 20 20 69 66 20 |) / D.z;|. if |
|00001360| 28 74 20 3e 3d 20 74 6d | 69 6e 29 20 0d 20 20 20 |(t >= tm|in) . |
|00001370| 20 20 20 7b 0d 20 20 20 | 20 20 20 69 66 20 28 74 | {. | if (t|
|00001380| 20 3e 20 74 6d 61 78 29 | 0d 20 20 20 20 20 20 20 | > tmax)|. |
|00001390| 20 72 65 74 75 72 6e 20 | 30 3b 0d 20 20 20 20 20 | return |0;. |
|000013a0| 20 74 6d 69 6e 20 3d 20 | 74 3b 0d 20 20 20 20 20 | tmin = |t;. |
|000013b0| 20 7d 0d 20 20 20 20 7d | 0d 20 20 65 6c 73 65 20 | }. }|. else |
|000013c0| 69 66 20 28 50 2e 7a 20 | 3c 20 62 6f 78 2d 3e 62 |if (P.z |< box->b|
|000013d0| 6f 75 6e 64 73 5b 30 5d | 2e 7a 20 7c 7c 20 50 2e |ounds[0]|.z || P.|
|000013e0| 7a 20 3e 20 62 6f 78 2d | 3e 62 6f 75 6e 64 73 5b |z > box-|>bounds[|
|000013f0| 31 5d 2e 7a 29 0d 20 20 | 20 20 72 65 74 75 72 6e |1].z). | return|
|00001400| 20 30 3b 0d 0d 20 20 2a | 44 65 70 74 68 31 20 3d | 0;.. *|Depth1 =|
|00001410| 20 74 6d 69 6e 3b 0d 20 | 20 2a 44 65 70 74 68 32 | tmin;. | *Depth2|
|00001420| 20 3d 20 74 6d 61 78 3b | 0d 0d 20 20 2f 2a 20 70 | = tmax;|.. /* p|
|00001430| 72 69 6e 74 66 28 22 42 | 6f 78 20 69 6e 74 65 72 |rintf("B|ox inter|
|00001440| 73 65 63 74 73 3a 20 25 | 67 2c 20 25 67 5c 6e 22 |sects: %|g, %g\n"|
|00001450| 2c 20 2a 44 65 70 74 68 | 31 2c 20 2a 44 65 70 74 |, *Depth|1, *Dept|
|00001460| 68 32 29 3b 20 2a 2f 0d | 20 20 69 66 20 28 28 2a |h2); */.| if ((*|
|00001470| 44 65 70 74 68 31 20 3c | 20 53 6d 61 6c 6c 5f 54 |Depth1 <| Small_T|
|00001480| 6f 6c 65 72 61 6e 63 65 | 29 20 7c 7c 20 28 2a 44 |olerance|) || (*D|
|00001490| 65 70 74 68 31 20 3e 20 | 4d 61 78 5f 44 69 73 74 |epth1 > |Max_Dist|
|000014a0| 61 6e 63 65 29 29 0d 20 | 20 20 20 69 66 20 28 28 |ance)). | if ((|
|000014b0| 2a 44 65 70 74 68 32 20 | 3c 20 53 6d 61 6c 6c 5f |*Depth2 |< Small_|
|000014c0| 54 6f 6c 65 72 61 6e 63 | 65 29 20 7c 7c 20 28 2a |Toleranc|e) || (*|
|000014d0| 44 65 70 74 68 32 20 3e | 20 4d 61 78 5f 44 69 73 |Depth2 >| Max_Dis|
|000014e0| 74 61 6e 63 65 29 29 0d | 20 20 20 20 20 20 72 65 |tance)).| re|
|000014f0| 74 75 72 6e 20 28 46 41 | 4c 53 45 29 3b 0d 20 20 |turn (FA|LSE);. |
|00001500| 20 20 65 6c 73 65 0d 20 | 20 20 20 20 20 2a 44 65 | else. | *De|
|00001510| 70 74 68 31 20 3d 20 2a | 44 65 70 74 68 32 3b 0d |pth1 = *|Depth2;.|
|00001520| 20 20 65 6c 73 65 0d 20 | 20 20 20 69 66 20 28 28 | else. | if ((|
|00001530| 2a 44 65 70 74 68 32 20 | 3c 20 53 6d 61 6c 6c 5f |*Depth2 |< Small_|
|00001540| 54 6f 6c 65 72 61 6e 63 | 65 29 20 7c 7c 20 28 2a |Toleranc|e) || (*|
|00001550| 44 65 70 74 68 32 20 3e | 20 4d 61 78 5f 44 69 73 |Depth2 >| Max_Dis|
|00001560| 74 61 6e 63 65 29 29 0d | 20 20 20 20 20 20 2a 44 |tance)).| *D|
|00001570| 65 70 74 68 32 20 3d 20 | 2a 44 65 70 74 68 31 3b |epth2 = |*Depth1;|
|00001580| 0d 0d 20 20 52 61 79 5f | 42 6f 78 5f 54 65 73 74 |.. Ray_|Box_Test|
|00001590| 73 5f 53 75 63 63 65 65 | 64 65 64 2b 2b 3b 0d 20 |s_Succee|ded++;. |
|000015a0| 20 72 65 74 75 72 6e 20 | 28 54 52 55 45 29 3b 0d | return |(TRUE);.|
|000015b0| 20 20 7d 0d 0d 69 6e 74 | 20 49 6e 73 69 64 65 5f | }..int| Inside_|
|000015c0| 42 6f 78 20 28 49 50 6f | 69 6e 74 2c 20 4f 62 6a |Box (IPo|int, Obj|
|000015d0| 65 63 74 29 0d 56 45 43 | 54 4f 52 20 2a 49 50 6f |ect).VEC|TOR *IPo|
|000015e0| 69 6e 74 3b 0d 4f 42 4a | 45 43 54 20 2a 4f 62 6a |int;.OBJ|ECT *Obj|
|000015f0| 65 63 74 3b 0d 20 20 7b | 0d 20 20 56 45 43 54 4f |ect;. {|. VECTO|
|00001600| 52 20 4e 65 77 5f 50 6f | 69 6e 74 3b 0d 20 20 42 |R New_Po|int;. B|
|00001610| 4f 58 20 2a 62 6f 78 20 | 3d 20 28 42 4f 58 20 2a |OX *box |= (BOX *|
|00001620| 29 20 4f 62 6a 65 63 74 | 3b 0d 0d 20 20 2f 2a 20 |) Object|;.. /* |
|00001630| 54 72 61 6e 73 66 6f 72 | 6d 20 74 68 65 20 70 6f |Transfor|m the po|
|00001640| 69 6e 74 20 69 6e 74 6f | 20 74 68 65 20 62 6f 78 |int into| the box|
|00001650| 65 73 20 73 70 61 63 65 | 20 2a 2f 0d 20 20 69 66 |es space| */. if|
|00001660| 20 28 62 6f 78 2d 3e 54 | 72 61 6e 73 20 21 3d 20 | (box->T|rans != |
|00001670| 4e 55 4c 4c 29 0d 20 20 | 20 20 4d 49 6e 76 54 72 |NULL). | MInvTr|
|00001680| 61 6e 73 50 6f 69 6e 74 | 28 26 4e 65 77 5f 50 6f |ansPoint|(&New_Po|
|00001690| 69 6e 74 2c 20 49 50 6f | 69 6e 74 2c 20 62 6f 78 |int, IPo|int, box|
|000016a0| 2d 3e 54 72 61 6e 73 29 | 3b 0d 20 20 65 6c 73 65 |->Trans)|;. else|
|000016b0| 0d 20 20 20 20 4e 65 77 | 5f 50 6f 69 6e 74 20 3d |. New|_Point =|
|000016c0| 20 2a 49 50 6f 69 6e 74 | 3b 0d 0d 20 20 2f 2a 20 | *IPoint|;.. /* |
|000016d0| 54 65 73 74 20 74 6f 20 | 73 65 65 20 69 66 20 77 |Test to |see if w|
|000016e0| 65 20 61 72 65 20 69 6e | 73 69 64 65 20 74 68 65 |e are in|side the|
|000016f0| 20 62 6f 78 20 2a 2f 0d | 20 20 69 66 20 28 4e 65 | box */.| if (Ne|
|00001700| 77 5f 50 6f 69 6e 74 2e | 78 20 3c 20 62 6f 78 2d |w_Point.|x < box-|
|00001710| 3e 62 6f 75 6e 64 73 5b | 30 5d 2e 78 20 7c 7c 20 |>bounds[|0].x || |
|00001720| 4e 65 77 5f 50 6f 69 6e | 74 2e 78 20 3e 20 62 6f |New_Poin|t.x > bo|
|00001730| 78 2d 3e 62 6f 75 6e 64 | 73 5b 31 5d 2e 78 29 0d |x->bound|s[1].x).|
|00001740| 20 20 20 20 72 65 74 75 | 72 6e 20 28 28 69 6e 74 | retu|rn ((int|
|00001750| 29 20 62 6f 78 2d 3e 49 | 6e 76 65 72 74 65 64 29 |) box->I|nverted)|
|00001760| 3b 0d 20 20 69 66 20 28 | 4e 65 77 5f 50 6f 69 6e |;. if (|New_Poin|
|00001770| 74 2e 79 20 3c 20 62 6f | 78 2d 3e 62 6f 75 6e 64 |t.y < bo|x->bound|
|00001780| 73 5b 30 5d 2e 79 20 7c | 7c 20 4e 65 77 5f 50 6f |s[0].y ||| New_Po|
|00001790| 69 6e 74 2e 79 20 3e 20 | 62 6f 78 2d 3e 62 6f 75 |int.y > |box->bou|
|000017a0| 6e 64 73 5b 31 5d 2e 79 | 29 0d 20 20 20 20 72 65 |nds[1].y|). re|
|000017b0| 74 75 72 6e 20 28 28 69 | 6e 74 29 20 62 6f 78 2d |turn ((i|nt) box-|
|000017c0| 3e 49 6e 76 65 72 74 65 | 64 29 3b 0d 20 20 69 66 |>Inverte|d);. if|
|000017d0| 20 28 4e 65 77 5f 50 6f | 69 6e 74 2e 7a 20 3c 20 | (New_Po|int.z < |
|000017e0| 62 6f 78 2d 3e 62 6f 75 | 6e 64 73 5b 30 5d 2e 7a |box->bou|nds[0].z|
|000017f0| 20 7c 7c 20 4e 65 77 5f | 50 6f 69 6e 74 2e 7a 20 | || New_|Point.z |
|00001800| 3e 20 62 6f 78 2d 3e 62 | 6f 75 6e 64 73 5b 31 5d |> box->b|ounds[1]|
|00001810| 2e 7a 29 0d 20 20 20 20 | 72 65 74 75 72 6e 20 28 |.z). |return (|
|00001820| 28 69 6e 74 29 62 6f 78 | 2d 3e 49 6e 76 65 72 74 |(int)box|->Invert|
|00001830| 65 64 29 3b 0d 20 20 2f | 2a 20 49 6e 73 69 64 65 |ed);. /|* Inside|
|00001840| 20 74 68 65 20 62 6f 78 | 20 2a 2f 0d 20 20 72 65 | the box| */. re|
|00001850| 74 75 72 6e 20 31 2d 62 | 6f 78 2d 3e 49 6e 76 65 |turn 1-b|ox->Inve|
|00001860| 72 74 65 64 3b 0d 20 20 | 7d 0d 0d 76 6f 69 64 20 |rted;. |}..void |
|00001870| 42 6f 78 5f 4e 6f 72 6d | 61 6c 20 28 52 65 73 75 |Box_Norm|al (Resu|
|00001880| 6c 74 2c 20 4f 62 6a 65 | 63 74 2c 20 49 50 6f 69 |lt, Obje|ct, IPoi|
|00001890| 6e 74 29 0d 4f 42 4a 45 | 43 54 20 2a 4f 62 6a 65 |nt).OBJE|CT *Obje|
|000018a0| 63 74 3b 0d 56 45 43 54 | 4f 52 20 2a 52 65 73 75 |ct;.VECT|OR *Resu|
|000018b0| 6c 74 2c 20 2a 49 50 6f | 69 6e 74 3b 0d 20 20 7b |lt, *IPo|int;. {|
|000018c0| 0d 20 20 56 45 43 54 4f | 52 20 4e 65 77 5f 50 6f |. VECTO|R New_Po|
|000018d0| 69 6e 74 3b 0d 20 20 42 | 4f 58 20 2a 62 6f 78 20 |int;. B|OX *box |
|000018e0| 3d 20 28 42 4f 58 20 2a | 29 20 4f 62 6a 65 63 74 |= (BOX *|) Object|
|000018f0| 3b 0d 0d 20 20 2f 2a 20 | 54 72 61 6e 73 66 6f 72 |;.. /* |Transfor|
|00001900| 6d 20 74 68 65 20 70 6f | 69 6e 74 20 69 6e 74 6f |m the po|int into|
|00001910| 20 74 68 65 20 62 6f 78 | 65 73 20 73 70 61 63 65 | the box|es space|
|00001920| 20 2a 2f 0d 20 20 69 66 | 20 28 62 6f 78 2d 3e 54 | */. if| (box->T|
|00001930| 72 61 6e 73 20 21 3d 20 | 4e 55 4c 4c 29 0d 20 20 |rans != |NULL). |
|00001940| 20 20 4d 49 6e 76 54 72 | 61 6e 73 50 6f 69 6e 74 | MInvTr|ansPoint|
|00001950| 28 26 4e 65 77 5f 50 6f | 69 6e 74 2c 20 49 50 6f |(&New_Po|int, IPo|
|00001960| 69 6e 74 2c 20 62 6f 78 | 2d 3e 54 72 61 6e 73 29 |int, box|->Trans)|
|00001970| 3b 0d 20 20 65 6c 73 65 | 20 0d 20 20 20 20 7b 0d |;. else| . {.|
|00001980| 20 20 20 20 4e 65 77 5f | 50 6f 69 6e 74 2e 78 20 | New_|Point.x |
|00001990| 3d 20 49 50 6f 69 6e 74 | 2d 3e 78 3b 0d 20 20 20 |= IPoint|->x;. |
|000019a0| 20 4e 65 77 5f 50 6f 69 | 6e 74 2e 79 20 3d 20 49 | New_Poi|nt.y = I|
|000019b0| 50 6f 69 6e 74 2d 3e 79 | 3b 0d 20 20 20 20 4e 65 |Point->y|;. Ne|
|000019c0| 77 5f 50 6f 69 6e 74 2e | 7a 20 3d 20 49 50 6f 69 |w_Point.|z = IPoi|
|000019d0| 6e 74 2d 3e 7a 3b 0d 20 | 20 20 20 7d 0d 0d 20 20 |nt->z;. | }.. |
|000019e0| 20 20 52 65 73 75 6c 74 | 2d 3e 78 20 3d 20 30 2e | Result|->x = 0.|
|000019f0| 30 3b 20 52 65 73 75 6c | 74 2d 3e 79 20 3d 20 30 |0; Resul|t->y = 0|
|00001a00| 2e 30 3b 20 52 65 73 75 | 6c 74 2d 3e 7a 20 3d 20 |.0; Resu|lt->z = |
|00001a10| 30 2e 30 3b 0d 20 20 69 | 66 20 28 63 6c 6f 73 65 |0.0;. i|f (close|
|00001a20| 28 4e 65 77 5f 50 6f 69 | 6e 74 2e 78 2c 20 62 6f |(New_Poi|nt.x, bo|
|00001a30| 78 2d 3e 62 6f 75 6e 64 | 73 5b 31 5d 2e 78 29 29 |x->bound|s[1].x))|
|00001a40| 0d 20 20 20 20 52 65 73 | 75 6c 74 2d 3e 78 20 3d |. Res|ult->x =|
|00001a50| 20 31 2e 30 3b 0d 20 20 | 65 6c 73 65 20 69 66 20 | 1.0;. |else if |
|00001a60| 28 63 6c 6f 73 65 28 4e | 65 77 5f 50 6f 69 6e 74 |(close(N|ew_Point|
|00001a70| 2e 78 2c 20 62 6f 78 2d | 3e 62 6f 75 6e 64 73 5b |.x, box-|>bounds[|
|00001a80| 30 5d 2e 78 29 29 0d 20 | 20 20 20 52 65 73 75 6c |0].x)). | Resul|
|00001a90| 74 2d 3e 78 20 3d 20 2d | 31 2e 30 3b 0d 20 20 65 |t->x = -|1.0;. e|
|00001aa0| 6c 73 65 20 69 66 20 28 | 63 6c 6f 73 65 28 4e 65 |lse if (|close(Ne|
|00001ab0| 77 5f 50 6f 69 6e 74 2e | 79 2c 20 62 6f 78 2d 3e |w_Point.|y, box->|
|00001ac0| 62 6f 75 6e 64 73 5b 31 | 5d 2e 79 29 29 0d 20 20 |bounds[1|].y)). |
|00001ad0| 20 20 52 65 73 75 6c 74 | 2d 3e 79 20 3d 20 31 2e | Result|->y = 1.|
|00001ae0| 30 3b 0d 20 20 65 6c 73 | 65 20 69 66 20 28 63 6c |0;. els|e if (cl|
|00001af0| 6f 73 65 28 4e 65 77 5f | 50 6f 69 6e 74 2e 79 2c |ose(New_|Point.y,|
|00001b00| 20 62 6f 78 2d 3e 62 6f | 75 6e 64 73 5b 30 5d 2e | box->bo|unds[0].|
|00001b10| 79 29 29 0d 20 20 20 20 | 52 65 73 75 6c 74 2d 3e |y)). |Result->|
|00001b20| 79 20 3d 20 2d 31 2e 30 | 3b 0d 20 20 65 6c 73 65 |y = -1.0|;. else|
|00001b30| 20 69 66 20 28 63 6c 6f | 73 65 28 4e 65 77 5f 50 | if (clo|se(New_P|
|00001b40| 6f 69 6e 74 2e 7a 2c 20 | 62 6f 78 2d 3e 62 6f 75 |oint.z, |box->bou|
|00001b50| 6e 64 73 5b 31 5d 2e 7a | 29 29 0d 20 20 20 20 52 |nds[1].z|)). R|
|00001b60| 65 73 75 6c 74 2d 3e 7a | 20 3d 20 31 2e 30 3b 0d |esult->z| = 1.0;.|
|00001b70| 20 20 65 6c 73 65 20 69 | 66 20 28 63 6c 6f 73 65 | else i|f (close|
|00001b80| 28 4e 65 77 5f 50 6f 69 | 6e 74 2e 7a 2c 20 62 6f |(New_Poi|nt.z, bo|
|00001b90| 78 2d 3e 62 6f 75 6e 64 | 73 5b 30 5d 2e 7a 29 29 |x->bound|s[0].z))|
|00001ba0| 0d 20 20 20 20 52 65 73 | 75 6c 74 2d 3e 7a 20 3d |. Res|ult->z =|
|00001bb0| 20 2d 31 2e 30 3b 0d 20 | 20 65 6c 73 65 20 0d 20 | -1.0;. | else . |
|00001bc0| 20 20 20 7b 0d 20 20 20 | 20 2f 2a 20 42 61 64 20 | {. | /* Bad |
|00001bd0| 72 65 73 75 6c 74 2c 20 | 73 68 6f 75 6c 64 20 77 |result, |should w|
|00001be0| 65 20 64 6f 20 73 6f 6d | 65 74 68 69 6e 67 20 77 |e do som|ething w|
|00001bf0| 69 74 68 20 69 74 3f 20 | 2a 2f 0d 20 20 20 20 20 |ith it? |*/. |
|00001c00| 20 52 65 73 75 6c 74 2d | 3e 78 20 3d 20 31 2e 30 | Result-|>x = 1.0|
|00001c10| 3b 0d 20 20 20 20 7d 0d | 0d 20 20 2f 2a 20 54 72 |;. }.|. /* Tr|
|00001c20| 61 6e 73 66 6f 72 6d 20 | 74 68 65 20 70 6f 69 6e |ansform |the poin|
|00001c30| 74 20 69 6e 74 6f 20 74 | 68 65 20 62 6f 78 65 73 |t into t|he boxes|
|00001c40| 20 73 70 61 63 65 20 2a | 2f 0d 20 20 69 66 20 28 | space *|/. if (|
|00001c50| 62 6f 78 2d 3e 54 72 61 | 6e 73 20 21 3d 20 4e 55 |box->Tra|ns != NU|
|00001c60| 4c 4c 29 20 0d 20 20 20 | 20 7b 0d 20 20 20 20 4d |LL) . | {. M|
|00001c70| 54 72 61 6e 73 4e 6f 72 | 6d 61 6c 28 52 65 73 75 |TransNor|mal(Resu|
|00001c80| 6c 74 2c 20 52 65 73 75 | 6c 74 2c 20 62 6f 78 2d |lt, Resu|lt, box-|
|00001c90| 3e 54 72 61 6e 73 29 3b | 0d 20 20 20 20 56 4e 6f |>Trans);|. VNo|
|00001ca0| 72 6d 61 6c 69 7a 65 28 | 2a 52 65 73 75 6c 74 2c |rmalize(|*Result,|
|00001cb0| 20 2a 52 65 73 75 6c 74 | 29 3b 0d 20 20 20 20 7d | *Result|);. }|
|00001cc0| 0d 20 20 7d 0d 0d 76 6f | 69 64 20 2a 43 6f 70 79 |. }..vo|id *Copy|
|00001cd0| 5f 42 6f 78 20 28 4f 62 | 6a 65 63 74 29 0d 4f 42 |_Box (Ob|ject).OB|
|00001ce0| 4a 45 43 54 20 2a 4f 62 | 6a 65 63 74 3b 0d 20 20 |JECT *Ob|ject;. |
|00001cf0| 7b 0d 20 20 42 4f 58 20 | 2a 4e 65 77 3b 0d 0d 20 |{. BOX |*New;.. |
|00001d00| 20 4e 65 77 20 20 3d 20 | 43 72 65 61 74 65 5f 42 | New = |Create_B|
|00001d10| 6f 78 28 29 3b 0d 20 20 | 2a 4e 65 77 20 3d 20 2a |ox();. |*New = *|
|00001d20| 28 28 42 4f 58 20 2a 29 | 20 4f 62 6a 65 63 74 29 |((BOX *)| Object)|
|00001d30| 3b 0d 0d 20 20 4e 65 77 | 2d 3e 54 72 61 6e 73 20 |;.. New|->Trans |
|00001d40| 3d 20 43 6f 70 79 5f 54 | 72 61 6e 73 66 6f 72 6d |= Copy_T|ransform|
|00001d50| 28 28 28 42 4f 58 20 2a | 29 4f 62 6a 65 63 74 29 |(((BOX *|)Object)|
|00001d60| 2d 3e 54 72 61 6e 73 29 | 3b 0d 0d 20 20 72 65 74 |->Trans)|;.. ret|
|00001d70| 75 72 6e 20 28 4e 65 77 | 29 3b 0d 20 20 7d 0d 0d |urn (New|);. }..|
|00001d80| 76 6f 69 64 20 54 72 61 | 6e 73 6c 61 74 65 5f 42 |void Tra|nslate_B|
|00001d90| 6f 78 20 28 4f 62 6a 65 | 63 74 2c 20 56 65 63 74 |ox (Obje|ct, Vect|
|00001da0| 6f 72 29 0d 4f 42 4a 45 | 43 54 20 2a 4f 62 6a 65 |or).OBJE|CT *Obje|
|00001db0| 63 74 3b 0d 56 45 43 54 | 4f 52 20 2a 56 65 63 74 |ct;.VECT|OR *Vect|
|00001dc0| 6f 72 3b 0d 20 20 7b 0d | 20 20 54 52 41 4e 53 46 |or;. {.| TRANSF|
|00001dd0| 4f 52 4d 20 54 72 61 6e | 73 3b 0d 0d 20 20 69 66 |ORM Tran|s;.. if|
|00001de0| 20 28 28 28 42 4f 58 20 | 2a 29 4f 62 6a 65 63 74 | (((BOX |*)Object|
|00001df0| 29 2d 3e 54 72 61 6e 73 | 20 3d 3d 20 4e 55 4c 4c |)->Trans| == NULL|
|00001e00| 29 0d 20 20 20 20 7b 0d | 20 20 20 20 56 41 64 64 |). {.| VAdd|
|00001e10| 45 71 28 28 28 42 4f 58 | 20 2a 29 4f 62 6a 65 63 |Eq(((BOX| *)Objec|
|00001e20| 74 29 2d 3e 62 6f 75 6e | 64 73 5b 30 5d 2c 20 2a |t)->boun|ds[0], *|
|00001e30| 56 65 63 74 6f 72 29 3b | 0d 20 20 20 20 56 41 64 |Vector);|. VAd|
|00001e40| 64 45 71 28 28 28 42 4f | 58 20 2a 29 4f 62 6a 65 |dEq(((BO|X *)Obje|
|00001e50| 63 74 29 2d 3e 62 6f 75 | 6e 64 73 5b 31 5d 2c 20 |ct)->bou|nds[1], |
|00001e60| 2a 56 65 63 74 6f 72 29 | 3b 0d 20 20 20 20 4f 62 |*Vector)|;. Ob|
|00001e70| 6a 65 63 74 2d 3e 42 6f | 75 6e 64 73 2e 4c 6f 77 |ject->Bo|unds.Low|
|00001e80| 65 72 5f 4c 65 66 74 20 | 3d 20 28 28 42 4f 58 20 |er_Left |= ((BOX |
|00001e90| 2a 29 4f 62 6a 65 63 74 | 29 2d 3e 62 6f 75 6e 64 |*)Object|)->bound|
|00001ea0| 73 5b 30 5d 3b 0d 20 20 | 20 20 7d 0d 20 20 65 6c |s[0];. | }. el|
|00001eb0| 73 65 0d 20 20 20 20 7b | 0d 20 20 20 20 43 6f 6d |se. {|. Com|
|00001ec0| 70 75 74 65 5f 54 72 61 | 6e 73 6c 61 74 69 6f 6e |pute_Tra|nslation|
|00001ed0| 5f 54 72 61 6e 73 66 6f | 72 6d 28 26 54 72 61 6e |_Transfo|rm(&Tran|
|00001ee0| 73 2c 20 56 65 63 74 6f | 72 29 3b 0d 20 20 20 20 |s, Vecto|r);. |
|00001ef0| 54 72 61 6e 73 66 6f 72 | 6d 5f 42 6f 78 28 4f 62 |Transfor|m_Box(Ob|
|00001f00| 6a 65 63 74 2c 20 26 54 | 72 61 6e 73 29 3b 0d 20 |ject, &T|rans);. |
|00001f10| 20 20 20 7d 0d 20 20 7d | 0d 0d 76 6f 69 64 20 52 | }. }|..void R|
|00001f20| 6f 74 61 74 65 5f 42 6f | 78 20 28 4f 62 6a 65 63 |otate_Bo|x (Objec|
|00001f30| 74 2c 20 56 65 63 74 6f | 72 29 0d 4f 42 4a 45 43 |t, Vecto|r).OBJEC|
|00001f40| 54 20 2a 4f 62 6a 65 63 | 74 3b 0d 56 45 43 54 4f |T *Objec|t;.VECTO|
|00001f50| 52 20 2a 56 65 63 74 6f | 72 3b 0d 20 20 7b 0d 20 |R *Vecto|r;. {. |
|00001f60| 20 54 52 41 4e 53 46 4f | 52 4d 20 54 72 61 6e 73 | TRANSFO|RM Trans|
|00001f70| 3b 0d 20 20 43 6f 6d 70 | 75 74 65 5f 52 6f 74 61 |;. Comp|ute_Rota|
|00001f80| 74 69 6f 6e 5f 54 72 61 | 6e 73 66 6f 72 6d 28 26 |tion_Tra|nsform(&|
|00001f90| 54 72 61 6e 73 2c 20 56 | 65 63 74 6f 72 29 3b 0d |Trans, V|ector);.|
|00001fa0| 20 20 54 72 61 6e 73 66 | 6f 72 6d 5f 42 6f 78 28 | Transf|orm_Box(|
|00001fb0| 4f 62 6a 65 63 74 2c 20 | 26 54 72 61 6e 73 29 3b |Object, |&Trans);|
|00001fc0| 0d 20 20 7d 0d 0d 76 6f | 69 64 20 53 63 61 6c 65 |. }..vo|id Scale|
|00001fd0| 5f 42 6f 78 20 28 4f 62 | 6a 65 63 74 2c 20 56 65 |_Box (Ob|ject, Ve|
|00001fe0| 63 74 6f 72 29 0d 4f 42 | 4a 45 43 54 20 2a 4f 62 |ctor).OB|JECT *Ob|
|00001ff0| 6a 65 63 74 3b 0d 56 45 | 43 54 4f 52 20 2a 56 65 |ject;.VE|CTOR *Ve|
|00002000| 63 74 6f 72 3b 0d 20 20 | 7b 0d 20 20 42 4f 58 20 |ctor;. |{. BOX |
|00002010| 2a 42 6f 78 20 3d 20 28 | 42 4f 58 20 2a 29 4f 62 |*Box = (|BOX *)Ob|
|00002020| 6a 65 63 74 3b 0d 20 20 | 54 52 41 4e 53 46 4f 52 |ject;. |TRANSFOR|
|00002030| 4d 20 54 72 61 6e 73 3b | 0d 20 20 44 42 4c 20 74 |M Trans;|. DBL t|
|00002040| 65 6d 70 3b 0d 0d 20 20 | 69 66 20 28 28 28 42 4f |emp;.. |if (((BO|
|00002050| 58 20 2a 29 4f 62 6a 65 | 63 74 29 2d 3e 54 72 61 |X *)Obje|ct)->Tra|
|00002060| 6e 73 20 3d 3d 20 4e 55 | 4c 4c 29 0d 20 20 20 20 |ns == NU|LL). |
|00002070| 7b 0d 20 20 20 20 56 45 | 76 61 6c 75 61 74 65 45 |{. VE|valuateE|
|00002080| 71 28 42 6f 78 2d 3e 62 | 6f 75 6e 64 73 5b 30 5d |q(Box->b|ounds[0]|
|00002090| 2c 20 2a 56 65 63 74 6f | 72 29 3b 0d 20 20 20 20 |, *Vecto|r);. |
|000020a0| 56 45 76 61 6c 75 61 74 | 65 45 71 28 42 6f 78 2d |VEvaluat|eEq(Box-|
|000020b0| 3e 62 6f 75 6e 64 73 5b | 31 5d 2c 20 2a 56 65 63 |>bounds[|1], *Vec|
|000020c0| 74 6f 72 29 3b 0d 20 20 | 20 20 69 66 20 28 42 6f |tor);. | if (Bo|
|000020d0| 78 2d 3e 62 6f 75 6e 64 | 73 5b 30 5d 2e 78 20 3e |x->bound|s[0].x >|
|000020e0| 20 42 6f 78 2d 3e 62 6f | 75 6e 64 73 5b 31 5d 2e | Box->bo|unds[1].|
|000020f0| 78 29 20 7b 0d 20 20 20 | 20 20 20 20 74 65 6d 70 |x) {. | temp|
|00002100| 20 3d 20 42 6f 78 2d 3e | 62 6f 75 6e 64 73 5b 30 | = Box->|bounds[0|
|00002110| 5d 2e 78 3b 0d 20 20 20 | 20 20 20 20 42 6f 78 2d |].x;. | Box-|
|00002120| 3e 62 6f 75 6e 64 73 5b | 30 5d 2e 78 20 3d 20 42 |>bounds[|0].x = B|
|00002130| 6f 78 2d 3e 62 6f 75 6e | 64 73 5b 31 5d 2e 78 3b |ox->boun|ds[1].x;|
|00002140| 0d 20 20 20 20 20 20 20 | 42 6f 78 2d 3e 62 6f 75 |. |Box->bou|
|00002150| 6e 64 73 5b 31 5d 2e 78 | 20 3d 20 74 65 6d 70 3b |nds[1].x| = temp;|
|00002160| 0d 20 20 20 20 20 20 20 | 7d 0d 20 20 20 20 69 66 |. |}. if|
|00002170| 20 28 42 6f 78 2d 3e 62 | 6f 75 6e 64 73 5b 30 5d | (Box->b|ounds[0]|
|00002180| 2e 79 20 3e 20 42 6f 78 | 2d 3e 62 6f 75 6e 64 73 |.y > Box|->bounds|
|00002190| 5b 31 5d 2e 79 29 20 7b | 0d 20 20 20 20 20 20 20 |[1].y) {|. |
|000021a0| 74 65 6d 70 20 3d 20 42 | 6f 78 2d 3e 62 6f 75 6e |temp = B|ox->boun|
|000021b0| 64 73 5b 30 5d 2e 79 3b | 0d 20 20 20 20 20 20 20 |ds[0].y;|. |
|000021c0| 42 6f 78 2d 3e 62 6f 75 | 6e 64 73 5b 30 5d 2e 79 |Box->bou|nds[0].y|
|000021d0| 20 3d 20 42 6f 78 2d 3e | 62 6f 75 6e 64 73 5b 31 | = Box->|bounds[1|
|000021e0| 5d 2e 79 3b 0d 20 20 20 | 20 20 20 20 42 6f 78 2d |].y;. | Box-|
|000021f0| 3e 62 6f 75 6e 64 73 5b | 31 5d 2e 79 20 3d 20 74 |>bounds[|1].y = t|
|00002200| 65 6d 70 3b 0d 20 20 20 | 20 20 20 20 7d 0d 20 20 |emp;. | }. |
|00002210| 20 20 69 66 20 28 42 6f | 78 2d 3e 62 6f 75 6e 64 | if (Bo|x->bound|
|00002220| 73 5b 30 5d 2e 7a 20 3e | 20 42 6f 78 2d 3e 62 6f |s[0].z >| Box->bo|
|00002230| 75 6e 64 73 5b 31 5d 2e | 7a 29 20 7b 0d 20 20 20 |unds[1].|z) {. |
|00002240| 20 20 20 20 74 65 6d 70 | 20 3d 20 42 6f 78 2d 3e | temp| = Box->|
|00002250| 62 6f 75 6e 64 73 5b 30 | 5d 2e 7a 3b 0d 20 20 20 |bounds[0|].z;. |
|00002260| 20 20 20 20 42 6f 78 2d | 3e 62 6f 75 6e 64 73 5b | Box-|>bounds[|
|00002270| 30 5d 2e 7a 20 3d 20 42 | 6f 78 2d 3e 62 6f 75 6e |0].z = B|ox->boun|
|00002280| 64 73 5b 31 5d 2e 7a 3b | 0d 20 20 20 20 20 20 20 |ds[1].z;|. |
|00002290| 42 6f 78 2d 3e 62 6f 75 | 6e 64 73 5b 31 5d 2e 7a |Box->bou|nds[1].z|
|000022a0| 20 3d 20 74 65 6d 70 3b | 0d 20 20 20 20 20 20 20 | = temp;|. |
|000022b0| 7d 0d 20 20 20 20 42 6f | 78 2d 3e 42 6f 75 6e 64 |}. Bo|x->Bound|
|000022c0| 73 2e 4c 6f 77 65 72 5f | 4c 65 66 74 20 3d 20 42 |s.Lower_|Left = B|
|000022d0| 6f 78 2d 3e 62 6f 75 6e | 64 73 5b 30 5d 3b 0d 20 |ox->boun|ds[0];. |
|000022e0| 20 20 20 56 53 75 62 28 | 4f 62 6a 65 63 74 2d 3e | VSub(|Object->|
|000022f0| 42 6f 75 6e 64 73 2e 4c | 65 6e 67 74 68 73 2c 20 |Bounds.L|engths, |
|00002300| 42 6f 78 2d 3e 62 6f 75 | 6e 64 73 5b 31 5d 2c 20 |Box->bou|nds[1], |
|00002310| 42 6f 78 2d 3e 62 6f 75 | 6e 64 73 5b 30 5d 29 3b |Box->bou|nds[0]);|
|00002320| 0d 20 20 20 20 7d 0d 20 | 20 65 6c 73 65 0d 20 20 |. }. | else. |
|00002330| 20 20 7b 0d 20 20 20 20 | 43 6f 6d 70 75 74 65 5f | {. |Compute_|
|00002340| 53 63 61 6c 69 6e 67 5f | 54 72 61 6e 73 66 6f 72 |Scaling_|Transfor|
|00002350| 6d 28 26 54 72 61 6e 73 | 2c 20 56 65 63 74 6f 72 |m(&Trans|, Vector|
|00002360| 29 3b 0d 20 20 20 20 54 | 72 61 6e 73 66 6f 72 6d |);. T|ransform|
|00002370| 5f 42 6f 78 28 4f 62 6a | 65 63 74 2c 20 26 54 72 |_Box(Obj|ect, &Tr|
|00002380| 61 6e 73 29 3b 0d 20 20 | 20 20 7d 0d 20 20 7d 0d |ans);. | }. }.|
|00002390| 0d 76 6f 69 64 20 49 6e | 76 65 72 74 5f 42 6f 78 |.void In|vert_Box|
|000023a0| 20 28 4f 62 6a 65 63 74 | 29 0d 4f 42 4a 45 43 54 | (Object|).OBJECT|
|000023b0| 20 2a 4f 62 6a 65 63 74 | 3b 0d 20 20 7b 0d 20 20 | *Object|;. {. |
|000023c0| 28 28 42 4f 58 20 2a 29 | 4f 62 6a 65 63 74 29 2d |((BOX *)|Object)-|
|000023d0| 3e 49 6e 76 65 72 74 65 | 64 20 3d 20 31 20 2d 20 |>Inverte|d = 1 - |
|000023e0| 28 28 42 4f 58 20 2a 29 | 4f 62 6a 65 63 74 29 2d |((BOX *)|Object)-|
|000023f0| 3e 49 6e 76 65 72 74 65 | 64 3b 0d 20 20 7d 0d 0d |>Inverte|d;. }..|
|00002400| 76 6f 69 64 20 54 72 61 | 6e 73 66 6f 72 6d 5f 42 |void Tra|nsform_B|
|00002410| 6f 78 20 28 4f 62 6a 65 | 63 74 2c 20 54 72 61 6e |ox (Obje|ct, Tran|
|00002420| 73 29 0d 4f 42 4a 45 43 | 54 20 2a 4f 62 6a 65 63 |s).OBJEC|T *Objec|
|00002430| 74 3b 0d 54 52 41 4e 53 | 46 4f 52 4d 20 2a 54 72 |t;.TRANS|FORM *Tr|
|00002440| 61 6e 73 3b 0d 20 20 7b | 0d 20 20 42 4f 58 20 2a |ans;. {|. BOX *|
|00002450| 62 6f 78 20 3d 20 28 42 | 4f 58 20 2a 29 4f 62 6a |box = (B|OX *)Obj|
|00002460| 65 63 74 3b 0d 20 20 69 | 66 20 28 62 6f 78 2d 3e |ect;. i|f (box->|
|00002470| 54 72 61 6e 73 20 3d 3d | 20 4e 55 4c 4c 29 0d 20 |Trans ==| NULL). |
|00002480| 20 20 20 62 6f 78 2d 3e | 54 72 61 6e 73 20 3d 20 | box->|Trans = |
|00002490| 43 72 65 61 74 65 5f 54 | 72 61 6e 73 66 6f 72 6d |Create_T|ransform|
|000024a0| 28 29 3b 0d 20 20 43 6f | 6d 70 6f 73 65 5f 54 72 |();. Co|mpose_Tr|
|000024b0| 61 6e 73 66 6f 72 6d 73 | 28 62 6f 78 2d 3e 54 72 |ansforms|(box->Tr|
|000024c0| 61 6e 73 2c 20 54 72 61 | 6e 73 29 3b 0d 20 20 4f |ans, Tra|ns);. O|
|000024d0| 62 6a 65 63 74 2d 3e 42 | 6f 75 6e 64 73 2e 4c 6f |bject->B|ounds.Lo|
|000024e0| 77 65 72 5f 4c 65 66 74 | 20 3d 20 62 6f 78 2d 3e |wer_Left| = box->|
|000024f0| 62 6f 75 6e 64 73 5b 30 | 5d 3b 0d 20 20 56 53 75 |bounds[0|];. VSu|
|00002500| 62 28 4f 62 6a 65 63 74 | 2d 3e 42 6f 75 6e 64 73 |b(Object|->Bounds|
|00002510| 2e 4c 65 6e 67 74 68 73 | 2c 20 62 6f 78 2d 3e 62 |.Lengths|, box->b|
|00002520| 6f 75 6e 64 73 5b 31 5d | 2c 20 62 6f 78 2d 3e 62 |ounds[1]|, box->b|
|00002530| 6f 75 6e 64 73 5b 30 5d | 29 3b 0d 20 20 72 65 63 |ounds[0]|);. rec|
|00002540| 6f 6d 70 75 74 65 5f 62 | 62 6f 78 28 26 4f 62 6a |ompute_b|box(&Obj|
|00002550| 65 63 74 2d 3e 42 6f 75 | 6e 64 73 2c 20 62 6f 78 |ect->Bou|nds, box|
|00002560| 2d 3e 54 72 61 6e 73 29 | 3b 0d 20 20 7d 0d 0d 42 |->Trans)|;. }..B|
|00002570| 4f 58 20 2a 43 72 65 61 | 74 65 5f 42 6f 78 20 28 |OX *Crea|te_Box (|
|00002580| 29 0d 20 20 7b 0d 20 20 | 42 4f 58 20 2a 4e 65 77 |). {. |BOX *New|
|00002590| 3b 0d 0d 20 20 69 66 20 | 28 28 4e 65 77 20 3d 20 |;.. if |((New = |
|000025a0| 28 42 4f 58 20 2a 29 20 | 6d 61 6c 6c 6f 63 20 28 |(BOX *) |malloc (|
|000025b0| 73 69 7a 65 6f 66 20 28 | 42 4f 58 29 29 29 20 3d |sizeof (|BOX))) =|
|000025c0| 3d 20 4e 55 4c 4c 29 0d | 20 20 20 20 4d 41 45 72 |= NULL).| MAEr|
|000025d0| 72 6f 72 20 28 22 62 6f | 78 22 29 3b 0d 0d 20 20 |ror ("bo|x");.. |
|000025e0| 49 4e 49 54 5f 4f 42 4a | 45 43 54 5f 46 49 45 4c |INIT_OBJ|ECT_FIEL|
|000025f0| 44 53 28 4e 65 77 2c 20 | 42 4f 58 5f 4f 42 4a 45 |DS(New, |BOX_OBJE|
|00002600| 43 54 2c 20 26 42 6f 78 | 5f 4d 65 74 68 6f 64 73 |CT, &Box|_Methods|
|00002610| 29 0d 0d 20 20 20 20 4d | 61 6b 65 5f 56 65 63 74 |).. M|ake_Vect|
|00002620| 6f 72 20 28 26 28 4e 65 | 77 2d 3e 62 6f 75 6e 64 |or (&(Ne|w->bound|
|00002630| 73 5b 30 5d 29 2c 20 2d | 31 2e 30 2c 20 2d 31 2e |s[0]), -|1.0, -1.|
|00002640| 30 2c 20 2d 31 2e 30 29 | 3b 0d 20 20 4d 61 6b 65 |0, -1.0)|;. Make|
|00002650| 5f 56 65 63 74 6f 72 20 | 28 26 28 4e 65 77 2d 3e |_Vector |(&(New->|
|00002660| 62 6f 75 6e 64 73 5b 31 | 5d 29 2c 20 20 31 2e 30 |bounds[1|]), 1.0|
|00002670| 2c 20 20 31 2e 30 2c 20 | 20 31 2e 30 29 3b 0d 20 |, 1.0, | 1.0);. |
|00002680| 20 2f 2a 20 52 65 63 61 | 6c 63 75 6c 61 74 65 20 | /* Reca|lculate |
|00002690| 74 68 65 20 62 6f 75 6e | 64 73 20 2a 2f 0d 20 20 |the boun|ds */. |
|000026a0| 4d 61 6b 65 5f 56 65 63 | 74 6f 72 28 26 4e 65 77 |Make_Vec|tor(&New|
|000026b0| 2d 3e 42 6f 75 6e 64 73 | 2e 4c 6f 77 65 72 5f 4c |->Bounds|.Lower_L|
|000026c0| 65 66 74 2c 20 2d 31 2e | 30 2c 20 2d 31 2e 30 2c |eft, -1.|0, -1.0,|
|000026d0| 20 2d 31 2e 30 29 3b 0d | 20 20 4d 61 6b 65 5f 56 | -1.0);.| Make_V|
|000026e0| 65 63 74 6f 72 28 26 4e | 65 77 2d 3e 42 6f 75 6e |ector(&N|ew->Boun|
|000026f0| 64 73 2e 4c 65 6e 67 74 | 68 73 2c 20 32 2e 30 2c |ds.Lengt|hs, 2.0,|
|00002700| 20 32 2e 30 2c 20 32 2e | 30 29 3b 0d 20 20 2f 2a | 2.0, 2.|0);. /*|
|00002710| 20 55 6e 6c 69 6b 65 20 | 48 46 69 65 6c 64 2c 20 | Unlike |HField, |
|00002720| 77 65 20 64 6f 6e 27 74 | 20 61 6c 77 61 79 73 20 |we don't| always |
|00002730| 68 61 76 65 20 61 20 74 | 72 61 6e 73 20 68 65 72 |have a t|rans her|
|00002740| 65 20 2a 2f 0d 20 20 4e | 65 77 2d 3e 54 72 61 6e |e */. N|ew->Tran|
|00002750| 73 20 3d 20 4e 55 4c 4c | 3b 0d 20 20 4e 65 77 2d |s = NULL|;. New-|
|00002760| 3e 49 6e 76 65 72 74 65 | 64 20 3d 20 46 41 4c 53 |>Inverte|d = FALS|
|00002770| 45 3b 0d 20 20 72 65 74 | 75 72 6e 20 28 4e 65 77 |E;. ret|urn (New|
|00002780| 29 3b 0d 20 20 7d 0d 0d | 76 6f 69 64 20 44 65 73 |);. }..|void Des|
|00002790| 74 72 6f 79 5f 42 6f 78 | 20 28 4f 62 6a 65 63 74 |troy_Box| (Object|
|000027a0| 29 0d 4f 42 4a 45 43 54 | 20 2a 4f 62 6a 65 63 74 |).OBJECT| *Object|
|000027b0| 3b 0d 20 20 7b 0d 20 20 | 44 65 73 74 72 6f 79 5f |;. {. |Destroy_|
|000027c0| 54 72 61 6e 73 66 6f 72 | 6d 28 28 28 42 4f 58 20 |Transfor|m(((BOX |
|000027d0| 2a 29 4f 62 6a 65 63 74 | 29 2d 3e 54 72 61 6e 73 |*)Object|)->Trans|
|000027e0| 29 3b 0d 20 20 66 72 65 | 65 20 28 4f 62 6a 65 63 |);. fre|e (Objec|
|000027f0| 74 29 3b 0d 20 20 7d 0d | 00 00 00 00 00 00 00 00 |t);. }.|........|
|00002800| 00 00 01 00 00 00 01 6e | 00 00 00 6e 00 00 00 3e |.......n|...n...>|
|00002810| 65 6e 28 63 46 6e 61 6d | 65 29 3b 0d 09 69 66 20 |en(cFnam|e);..if |
|00002820| 28 28 6b 3e 34 29 20 26 | 26 20 28 63 46 6e 61 6d |((k>4) &|& (cFnam|
|00002830| 07 42 4f 58 45 53 2e 43 | 02 00 00 00 54 45 58 54 |.BOXES.C|....TEXT|
|00002840| 4d 50 53 20 01 08 ff ff | ff ff 00 00 00 00 16 94 |MPS ....|........|
|00002850| 00 00 54 45 58 54 4d 50 | 53 20 01 08 ff ff ff ff |..TEXTMP|S ......|
|00002860| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002870| 00 00 a8 e2 28 92 00 00 | 27 78 00 00 01 ac 6d 65 |....(...|'x....me|
|00002880| 2c 20 22 2e 22 29 3b 0d | 09 69 66 20 28 61 6e 69 |, ".");.|.if (ani|
|00002890| 6d 53 75 66 66 69 78 20 | 3d 3d 20 6b 4e 6f 41 6e |mSuffix |== kNoAn|
|000028a0| 69 6d 53 75 66 66 69 78 | 29 0d 09 7b 0d 09 09 73 |imSuffix|)..{...s|
|000028b0| 74 72 63 61 74 20 28 63 | 46 6e 61 6d 65 2c 20 22 |trcat (c|Fname, "|
|000028c0| 50 69 63 74 22 29 3b 0d | 09 7d 0d 09 65 6c 73 65 |Pict");.|.}..else|
|000028d0| 0d 09 7b 0d 09 09 73 70 | 72 69 6e 74 66 28 66 69 |..{...sp|rintf(fi|
|000028e0| 6c 6c 65 72 2c 20 22 25 | 30 33 64 22 2c 61 6e 69 |ller, "%|03d",ani|
|000028f0| 6d 53 75 66 66 69 78 29 | 3b 0d 09 09 73 74 72 63 |mSuffix)|;...strc|
|00002900| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 01 38 |...H..Mo|naco...8|
|00002910| 00 02 56 64 00 0a 00 02 | 01 b9 00 11 01 d5 01 28 |..Vd....|.......(|
|00002920| 00 00 00 00 00 00 00 06 | 00 04 00 8c 00 14 01 dd |........|........|
|00002930| 02 3d 00 8c 00 14 01 dd | 02 3d a8 e2 28 92 00 00 |.=......|.=..(...|
|00002940| 00 00 00 00 00 00 00 00 | 00 00 01 00 00 00 00 1e |........|........|
|00002950| 00 8c 00 14 01 dd 02 3d | 00 8c 00 14 01 dd 02 3d |.......=|.......=|
|00002960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002970| 01 00 00 00 01 6e 00 00 | 00 6e 00 00 00 3e 00 8d |.....n..|.n...>..|
|00002980| 3b f8 18 3e 00 00 00 1c | 00 3e 00 00 4d 50 53 52 |;..>....|.>..MPSR|
|00002990| 00 01 00 0a 03 ed ff ff | 00 00 00 00 00 00 00 00 |........|........|
|000029a0| 03 f0 ff ff 00 00 00 4c | 00 8f 98 1c 00 00 00 00 |.......L|........|
|000029b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000029c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000029d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000029e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000029f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+
